” 2019牛客多校赛“ 的搜索结果

      这题一直忘了补。。。今天没比赛刚好补了 比赛的时候看见以为是撒高级数论计数题,然而怎么过了这么多人,最后没想到是数位DP。 我们知道对于位运算来说,当高位&...C,那么就一定能被算进答案里了。...

     题目链接 题意:在一个n*n的二维空间上有任意个气球,你可以横着发射三发子弹,竖着发射三发子弹,且要求每连续两发子弹的间距要恰好等于r。每发子弹可以打掉一排或者一列的气球,问你最多可以打掉多少个气球。...

     首先,可以按位考虑,对于第i位有多少个m的倍数满足这一位上为1? 对于一个数x,我们判断这一位上是否为1,参考十进制的做法,即 ; 那么将公式变一下型: 后半部分是一个等差数列整除一个整数的求和式。...

     链接:https://ac.nowcoder.com/acm/contest/884/A 来源:牛客网 题目描述 A new city has just been built. There'ren interesting places numbered by positive numbers ... In order to save resources, only...

      题目大意:给出一个长度为 n 的数列 a ,规定函数 f( l , r ) = a[ l ] & a[ l + 1 ] & ...... a[ r ] ,在规定sets( l , r ) = { f( a , b ) | l <= a <= b <= r } ,对于 q 次询问,每次询问回答 s...

     A题: 题意: 两人博弈,每次一个人从一堆中拿 k 个,同时从另一堆拿 k * s(s >= 0) 个,问谁先不能拿。 10000 组数据,N <= 5000 解题思路:暴力模拟 推理得:A一次能直接拿完A赢 拿不完B赢 ...

     B.Basic Gcd Problem www我的锅,一直以为1返回的是c没有特判,直到队友问了才发现QAQ 就是简单的快数幂 代码: #include<bits/stdc++.h> using namespace std; #define ll long long ... while(n)

           4. Chiaki has an n x n matrix. She would like to fill each entry by -1, 0 or 1 such that r1,r2,...,rn,c1,c2, ..., cn are distinct values, where ri be the sum of the i-th row and c i be the...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1